Ngày 25 tháng 1 năm 2010, Girls' Generation phát hành "Oh!" trên các trang web âm nhạc Hàn Quốc với vai trò là bài hát chủ đề cho album phòng thu thứ hai cùng tên của nhóm, ba ngày trước khi album được phát hành.

Ngày 10 tháng 8 năm 2012, Girls' Generation được công bố là sẽ phát hành đĩa đơn tiếng Nhật tiếp theo sau "Paparazzi" và bắt đầu cho phép đặt trước mặc dù tên bài hát vẫn chưa được tiết lộ. Đĩa đơn này được công bố là phiên bản tiếng Nhật của "Oh!" vào ngày 10 tháng 9, và video âm nhạc của bài hát được ra mắt vào ngày 14 tháng 9 năm 2012.